Matroid theory

Results: 338



#Item
231Topology / Line graph / Graph theory / Star / Matroid theory

Visualizing request-flow comparison to aid performance diagnosis in distributed systems Raja R. Sambasivan, Ilari Shafer, Michelle L. Mazurek, Gregory R. Ganger CMU-PDL[removed]May 2012

Add to Reading List

Source URL: www.pdl.cmu.edu

Language: English - Date: 2012-06-25 10:48:09
232Scene graph / Distributed computing / Matroid theory / Topology

Visualizing request-flow comparison to aid performance diagnosis in distributed systems

Add to Reading List

Source URL: www.pdl.cmu.edu

Language: English - Date: 2013-04-10 18:51:51
233Matroid theory / Graph operations / Vertex / Neighbourhood / Tree / Random graph / Pseudoforest / Line graph / Graph theory / Planar graphs / Graph

Package ‘igraph’ July 2, 2014 Version[removed]Date[removed]Title Network analysis and visualization Author See AUTHORS file.

Add to Reading List

Source URL: cran.r-project.org

Language: English - Date: 2014-07-02 12:10:48
234Submodular set function / Order theory / Matroid / FKG inequality / Supermodular function / Linear programming / Oriented matroid / Polymatroid / Mathematics / Mathematical optimization / Matroid theory

Learning Submodular Functions Maria-Florina Balcan Nicholas J. A. Harvey Georgia Institute of Technology

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2012-03-20 11:31:10
235Matroid theory / Operations research / Computational complexity theory / Submodular set function / Matroid / Linear programming / Combinatorial optimization / Algorithm / Approximation algorithm / Mathematics / Applied mathematics / Theoretical computer science

Submodular Functions: Learnability, Structure, and Optimization∗ Maria-Florina Balcan† Nicholas J. A. Harvey‡ arXiv:1008.2159v3 [cs.DS] 22 Aug 2012

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2012-08-23 13:02:17
236Operations research / NP-complete problems / Matroid theory / Dynamic programming / Mathematical optimization / Optimal control / Sequence container / Knapsack problem / Linear programming / Theoretical computer science / Mathematics / Applied mathematics

A Multi-Dimensional Multi-Commodity Covering Problem with Applications in Logistics∗ Preprint[removed], revised version from September 4th 2012, TU Berlin, Institut für Mathematik Felix G. König1 , Jannik Matuschke2

Add to Reading List

Source URL: www.redaktion.tu-berlin.de

Language: English - Date: 2012-09-04 06:38:33
237Cograph / Matroid theory / Neighbourhood / Forbidden graph characterization / Graph theory / Graph operations / Subgraph isomorphism problem

GAIA: Graph Classification Using Evolutionary Computation Ning Jin Calvin Young

Add to Reading List

Source URL: www.cs.ucla.edu

Language: English - Date: 2010-04-06 10:54:25
238Cograph / Subgraph isomorphism problem / Matroid theory / Line graph / Graph theory / Graph operations / Graph

Graph Classification Based on Pattern Co-occurrence Ning Jin Calvin Young Wei Wang

Add to Reading List

Source URL: www.cs.ucla.edu

Language: English - Date: 2010-01-25 16:00:18
239Matroid theory / Matroid / Branch-decomposition / Bicircular matroid / Mathematics / Graph theory / Combinatorics

Solving Rota’s Conjecture Jim Geelen, Bert Gerards, and Geoff Whittle I n 1970, Gian-Carlo Rota posed a conjecture

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2014-07-02 11:30:17
240Planar graphs / Matroid theory / Path decomposition / Graph theory / Tree decomposition / Graph

TE C HNI C A L R E P O R T ¨ I NFORMATIONSSYSTEME I NSTITUT F UR A BTEILUNG DATENBANKEN

Add to Reading List

Source URL: www.dbai.tuwien.ac.at

Language: English - Date: 2011-11-17 04:20:24
UPDATE